Constructing 12 - Transitive Graphs of Valency 4 Andvertex
نویسنده
چکیده
An innnite familiy of 1 2-transitive graphs of valency 4 with alternating cycles of length 4 is given. Besides, an innnite family of 1 2-transitive graphs of valency 4 with vertex stabilizer isomorphic to Z 2 Z 2 , is constructed.
منابع مشابه
Tetravalent edge-transitive Cayley graphs with odd number of vertices
A characterisation is given of edge-transitive Cayley graphs of valency 4 on odd number of vertices. The characterisation is then applied to solve several problems in the area of edge-transitive graphs: answering a question proposed by Xu (1998) regarding normal Cayley graphs; providing a method for constructing edge-transitive graphs of valency 4 with arbitrarily large vertex-stabiliser; const...
متن کاملMaps, One-regular Graphs and Half-transitive Graphs of Valency 4
A subgroup G of automorphisms of a graph X is said to be 1 2-transitive if it is vertex and edge but not arc-transitive. The graph X is said to be 1 2-transitive if Aut X is 1 2-transitive. The graph X is called one-regular if Aut X acts regularly on the set arcs of X. The interplay of three diierent concepts of maps, one-regular graphs and 1 2-transitive group actions on graphs of valency 4 is...
متن کاملOn edge-transitive Cayley graphs of valency four
A characterization is given of a class of edge-transitive Cayley graphs, providing methods for constructing Cayley graphs with certain symmetry properties. Various new half-arc transitive graphs are constructed. © 2004 Elsevier Ltd. All rights reserved.
متن کاملConstructing 4-Valent 1/2-Transitive Graphs with a Nonsolvable Automorphism Group
A graph is said to be 1 2-transitive if its automorphism group is ver-tex and edge but not arc-transitive. For each n 11, a 1 2-transitive graph of valency 4 and girth 6, with the automorphism group isomor-phic to A n Z 2 , is given.
متن کاملTHE FINITE VERTEX-PRIMITIVE AND VERTEX-BIPRIMITIVE s-TRANSITIVE GRAPHS FOR s ≥ 4
A complete classification is given for finite vertex-primitive and vertex-biprimitive s-transitive graphs for s ≥ 4. The classification involves the construction of new 4-transitive graphs, namely a graph of valency 14 admitting the Monster simple group M, and an infinite family of graphs of valency 5 admitting projective symplectic groups PSp(4, p) with p prime and p ≡ ±1 (mod 8). As a corolla...
متن کامل